A PROBLEM OF MAXIMUM (8) 


by T. Yau, student, Pima Community College 


- 


Let S(n) be defined as the smallest integer such that (S(n))! is 
Givisible by n (Smarandache Function). Find: 
max{ S(n)/n }, 
over all composite integers n + 4. 


Solution: 


a ka 
sa r; 


~ 


Let n =p, ... p, , its canonical factorial decomposition. 
r: ry 
Because S(n) = Max{ S(p; ) } = S(p; ) S P25, 
1siss 
it’s easy to see that n should have only a prime divisor for S(n)/n 


to become maximum. Therefore s = 1. 
Then 


n = p*, where: p, r are integers, and p is prime. 

S(n)/n S$ pr/p*. Hence p and r should be as small as possible, ize. 
P = 2 or 3 or 5, andr= 2 or 3. 

By checking these combinations, we find 


n = 3? = 9, whence max{ S{n)/n } = 2/3 . 
over all composite integers n ¥ 4. 
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